import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class demo03 {
    public static ArrayList<Integer> list=new ArrayList<>();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int n=sc.nextInt();
        int[] arr=new int[n];
        int sum=0;
        for (int i = 0; i < n; i++) {
            arr[i]=sc.nextInt();
            sum+=arr[i];
        }
        int m=sum-num;
        Arrays.sort(arr);
        dfs(arr,m,0);
    }
    public static void dfs(int[] arr,int m,int i){
        if(m==0){
            for (int x:list) {
                System.out.print(x+" ");
            }
            System.out.println();
            return;
        }
        for (int j = i; j < arr.length; j++) {
            if(j>i&&arr[j]==arr[j-1]){
                continue;
            }
            list.add(arr[j]);
            dfs(arr,m-arr[j],j+1);
            list.remove(list.size()-1);
        }
    }
}
